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T his is the final article in a three-part series on pat¬ 
terns for efficiently implementing and managing 
domain modelsThefirst article presented afamilyof 
instantiation patterns—patterns that aid in creating or 
initializing objects. 

The second article presented a family of patterns for 
dealing with validation issues. Safeguard showed whereto 
put complex validation logic; and how to prevent invalid 
domain objects from being used. Deflector showed howto 
prevent attributes of certain classes from ever taking on 
illegal values. And Validater showed howto provide default 
validation of domain attribute values, while allowing end 
users to modify defaultvalidation logic safely. The second 
article also presented a fami ly of patterns for deal i ng with 
informational issues. Verdict showed howto manage the 
results of a complex and expensive validation across a 
series of domain objects so that their status or validity 
may be queried at a later time. And Ticker Tape showed 
how to collect status information from a lengthy domain 
operation involving thousands of objects, none of which 
have visibi I ity to the user i nterface. 

This fi nal article presents a fami ly of patterns for deal¬ 
ing with optimization issues—handling domain models 
that must perform well while incorporating extra levels of 
indirection in order to be persistent or transient. So far, 
the patterns presented have been language-neutral. 
Although the following two optimization patterns require 
a specific Smalltalk dialect to implement asdescribed, the 
princi pies they embody are generic. 

OPTIMIZATION PATTERNS 

Avatar (Soft Schema Evolution) 

Problem: How do you efficiently implement a persistent 
object that must be able to add attributes without causing 
a file shape change, yet must be very fast to access? 

Motivation: (Background: The Visual Smalltalk ObjectFi ler 
is ableto save and load collections that contai n only prim¬ 
itive objects I ike strings and numbers without requiring a 
fileshapechangeasthecol lections change in size. Thus by 


implementing a property dictionary inside a higher-level 
domain object you can add simple state to the domain 
object after it is designed without having to provide code 
for schema evolution. Unfortunately, because access to a 
dicti onary is vi a hashed looku p, the access speed for these 
additional properties is several times slower than for 
attributes kept in instancevariables.) 

You are designing an object that holds various calcula¬ 
tion parameters that must be accessed efficiently inside 
tight loops, and must be stored persistently within each 
project. It is likely that this object will add parameters over 
time as additional calculation constants are made avail¬ 
able for user editing, yet you do not wish to force a file 
schema change each time a parameter is added. To solve 
this problem you create two classes with the same inter¬ 
face: one optimized for persistence and one optimized for 
access, and you design a mechanism to automatically con¬ 
vert between them as required. Avatar is the transient 
incarnation of a faster memory form of a flexible persis¬ 
tent object. 

Applicability: Use this pattern when you need to imple¬ 
ment a simple, persistent object with the following char¬ 
acteristics: it needs to be ableto add and hold properties 
without explicitly mutating shape, yet access to the prop¬ 
erties must be extremely fast, not payi ng the overhead of 
generalized property dictionary access. 

Though the implementation of this pattern presented 
here is Smalltalk-specific, the general principle of mutat¬ 
ing between a flexible persistent representation and a 
fast memory representation of an object should be 
applicable in any language that provides object persis¬ 
tence mechanisms. 

Solution: Implementa pairof classes with the sameinter- 
face. One uses a property dictionary to store attributes, 
the other uses instance variables. The property dictionary 
object is persistent and has an activation method that 
mutates it into the instance variable object when it is read 
from disk. The instance variable object is always used for 
the in-memory representation of the object. It has a sur- 
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rogate creation method that answers the property dictio¬ 
nary version of itself for save operations 

lmplementation:TheVisual SmalltalkObjectFileraddstwo 
important methods to the Object class: filel nActivate: and 
fileOutSurrogate:, as hooks for transforming an object at 
load and dump time, respectively. To implementtheAvatar 
pattern, the property dictionary object’s filel nActivate: 
method instantiates the instance variable object; the 
instance variable object’s fileOutSurrogate: method instan- 
ti ates the p ro perty d i cti o n ary o bj ect. As n ew attri bu tes are 
added to the object over time, lazyinitialization in access¬ 
ing methods al lows new code to work for older fi les con- 
tai n i ng obj ects that lack those attri butes. Note that it may 
be possi bleto share the i nterfaceof these two cl asses usi ng 
inheritance: generally the instance variable class would 
subclass the property dictionary class—using its interface 
butnotitsdictionary. 

Consequences: Application of this pattern results in two 
class implementations that must be maintained in paral¬ 
lel. This is onlyjustified when profiling indicates a perfor¬ 
mance-critical situation. 

Related Patterns: This pattern is related to Bridge 1 in that 
it provides multiple implementations for the same inter¬ 
face. However, where Bridge provides parallel interface 
and implementation hierarchies that can vary indepen¬ 
dently, Avatar simply provides two subclasses whose 
instances are swapped back and forth. 

SPEEDWAY (FAST LIBRARY INTERFACE) 

Problem: How do you minimize the cost of referencing a 
class within a demand-loaded library component? 

Motivation: You maintain a library of mathematical class¬ 
es for performing numerical methods. Because memory 
is preciousand this library is needed only during calcula¬ 
tions it is referenced indirectly and loaded on demand at 
the first reference to a mathematical class. The indirect 
reference consists of a symbolic class reference via the 
Smalltalk dictionary, plus a search through a collection of 
library interfaces to find the library containing the class. 
This indirection is relatively slow compared to numerical¬ 
ly intensive code, especially when it appears inside itera¬ 
tive calculations. To optimize the reference you encapsu¬ 
late and cache it inside an object that provides a speedy 
gateway to the I i brary. 

Applicability: Use this pattern whenever you indirectly 
reference a component from within performance-critical 
code, and the indirection isprohibitivelyexpensive. 

Solution:Writeaclasstoact as a fast gatewayto the library. 
The class i mplements one i nstance vari able for each pu b- 
lic class in the library. In performance-critical code, 
instead of embedding indirect library references, send a 
message to the Speedway object. The corresponding 



Figure l.Avatarobjects transforming from and to disk. 



method intheSpeedway initial izes its appropriate instance 
vari abl e to poi nt to the actu al cl ass, f i rst tri ggeri ng a I i brary 
load if necessary. Thus in future references the i ndirection 
previously in the code is optimized to a single message 
send which requiresasinglelazy initialization test. 

Implementation: The Speedway is typically a Singleton 
object managed by a parentclass of the domain model, so 
it can easily be accessed by any domain object. When 
preparing a runtime application you need to flush the 
cached library references to avoid statically binding the 
I i brary component to the i mage. 

Rather than lazy i nitial izi ng a si ngle variable at thefi rst 
I i brary reference it may bedesi rableto populatetheenti re 
Speed way. Thismay providea slight performanceenhance- 
ment and allowconsolidatingsomeinitialization code. 

Consequences: This pattern requires maintaining an 
additional class. Since the library indirection described 
here is not slow relative to most code, this technique is 
justified for performance reasons only in critical code. 
However Speedway has another benefit—it objectifies and 
documents the public interface to a library subsystem, as 
far as that interface is limited to symbolic class references. 

Related Patterns: Speedway is similar to Facade in that it 
provides a public interface to a subsystem. But the intent 
is different: Speedway provides an optimization whereas 
Facade usually provides some additional thin layer of 
behavior to make high-level use of the subsystem easier. 
Note that it may be useful to implement a Facade that 
incorporates Speedway's caching behavior. 

Another approach to sol vi ngthe I ibrary i nterface prob- 

continued on page 34 


June 1996 


http://www.sigs.com 


19 





OPTIMIZATION PATTERNS continued from page 19 

lem isto implementclassProxy objects. When aclassProxy 
is referenced it loads the necessary library and then be- 
comesthereal classobject.Thisapproach requiresa more 
sophisticated and intrusiveimplementation, but results in 
complete transparency for clients who use library classes. 

CONCLUSION 

This series documented families of implementation pat¬ 
terns used by our development group for creating domai n 
models in engineeringapplications. I n presenting a partic- 
u I ar" h and book" of tacti cal pattern sforaspecificdomain, 
these articles are examples of a management or docu¬ 
mentation pattern. The application of this higher-level 
management pattern resultsin a pattern language—a con¬ 
cise narrative of the principles pervading a body of code. 

Pattern languages are useful at different levels of ab¬ 
straction in different domains by different teams. 
Through pattern languages Alexander, Beck, Gamma, 
Helm, Johnson, VIissides, and others have given us a pow¬ 
erful tool for communicating the craft of software engi¬ 
neering to each other. I hope these articles will encourage 
other engineers to discover and publish handbooks of 
domain-specific patterns that have helped them to deal 
with the demands of creating real-world software, ffi 
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